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У даній роботі наведено огляд галузей ройового інтелекту та робототехніки, надано основні характеристики 
таких систем, їх переваги та недоліки, а також відмінності інших мультиагентних систем від ройових. Окрім цього, 
надано основні області застосування цих технологій із прикладами, короткі відомості про ройові оптимізації. Опи- 
сано проблему контролю роїв та можливі шляхи її вирішення, такі як контроль через зміну алгоритмів, параметрів, 
контроль через середовище та лідерів. Також наведено потенційні області для подальших досліджень. 
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Вступ 

Натхнення для ройової робототехніки 
та інтелекту, як і для багатьох інших техно- 
логій, було взято із природи. Ройові організ- 
ми, такі як бджоли чи мурахи, демонстру- 
ють здатність формувати складну поведінку 
і структури при відносній простоті 1 слаб- 
кості кожного окремого представника рою. 
Слідуючи простим правилам та інстинктам, 
мурахи, наприклад, здатні будувати мураш- 
ники чи навіть плоти із власних тіл, при 
цьому не маючи наперед підготовленого 
плану 1 без можливості обговорити свої на- 
ступні дії з іншими. Ройова поведінка, що 
дозволяє їм виконувати завдання, які окре- 
мий представник не може виконати самос- 
тійно, формується саме завдяки слідуванню 
простим правилам, закладеним у цих 
комахах. 
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Не дивно, що це викликало зацікавле- 
ність з боку інженерів-робототехніків, адже 
подібні властивості були б дуже корисними. 
Ройова поведінка комах демонструє можли- 
вість створення системи, в якій відносно де- 
шеві і прості роботи могли б виконувати 
складні завдання. Простота 1 дешевизна, у 
свою чергу, дають можливість створювати 
рої з великої кількості агентів, легко заміня- 
ти цих роботів чи навіть жертвувати ними. 
Також велика кількість агентів здатна ство- 
рити колективну обчислювальну систему, 
що може перевищувати можливості окре- 
мих складних індивідуальних роботів чи ін- 
ших комп'ютерних систем. З точки зору 
програмного забезпечення, роботи можуть 
слідувати простим алгоритмам, що не вима- 
гатимуть потужної обчислювальної техніки. 
Додатковим стимулом для розвитку ройової 
робототехніки є група завдань, в яких зви- 
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чайні індивідуальні роботи будуть набагато 
менш ефективними чи взагалі нездатними 
їх виконати, як, наприклад, пошук на вели- 
ких територіях чи їх обробка. Основними 
перешкодами на шляху створення подібних 
систем була складність 1 вартість роботів, 
але сучасний стан розвитку робототехніки 
дозволяє почати застосовувати такі системи 
на практиці. 

Ройова робототехніка 

Ройова робототехніка -- це галузь робо- 
тотехніки, яка займається вивченням та ство- 
ренням мультиагентних систем, що відпові- 
дають таким вимогам | 11: 

е роботи рою мають бути автономними, 
здатними сприймати середовище та діяти 
в ньому; 

е кількість роботів у рою має бути вели- 
кою або правила контролю мають бути 
пристосовані до великої кількості агентів; 

е рій має складатися з однорідних роботів 
або з невеликої кількості груп однорід- 
них роботів; 

е кожний окремий робот має бути нездат- 
ним виконати головне завдання рою або 
бути неефективним у його виконанні; 

е роботи мусять мати обмежені, локальні 
можливості комунікації та сприйняття, 
щоб гарантувати децентралізацію систе- 
ми та її масштабованість. 

Ці вимоги також відрізняють ройові 
системи від інших мультиагентних систем, 
перш за все вимоги по кількості роботів та 
їх простоті. 

Очікується, що ройова поведінка утво- 
риться внаслідок взаємодії роботів із сере- 
довищем та між собою. Ройова робототехні- 
ка як галузь утворилася в рамках вивчення 
штучного ройового інтелекту, а також ви- 
вчення біологічних ройових систем. 

Переваги | мультиагентних 
перед одноагентними (21: 

е- покращена ефективність у випадках, коли 
завдання дозволяє паралельне виконання; 
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е. деякі завдання можуть бути виконані лише 
групою роботів; 

е покращене сприйняття середовища шля- 
хом розширення площі збору інформації; 

е розподілена діяльність, адже роботи мо- 
жуть діяти в різних місцях одночасно; 

е стійкість до помилок і відмов, бо втрата 
одного робота не матиме значного впли- 
ву на можливість виконання завдання. 

До недоліків можна віднести наступне: 
е- роботи можуть заважати один одному; 

е незнання намірів інших роботів системи, 
що може погіршувати координацію й 
навіть. призводити до конфліктів у 
виконанні; 

е вартість рою може бути вищою за одного 
робота для такого ж завдання, але ройова 
робототехніка прагне до створення яко- 
мога дешевших систем. 

Враховуючи переваги, можна виділи- 
ти такі класи задач, які добре підходять ро- 
йовій робототехніці |З: 

е завдання, що вимагають покриття вели- 
ких територій; 

е завдання, що є небезпечними для одного 
робота; 

е завдання, що вимагають збільшення або 
зменшення числа роботів; 

е завдання, що вимагають надійності Й стій- 
кості до втрат. 

Ройовий інтелект 

Ройовий інтелект - колективна пове- 
дінка  децентралізованої природної або 
штучної системи, здатної до самоорганізації 
14). На початку штучний ройовий інтелект 
вивчав оптимізаційні алгоритми й був 
більше відомий як «ройові оптимізації». До 
них можна віднести такі алгоритми як «оп- 
тимізація колонії мурах» |5| чи «оптиміза- 
ція рою часток» |6). Ройовими ці алгоритми 
робило те, що вони працювали асинхронно 
й децентралізовано, а також те, що прообра- 
зом для них стали біологічні ройові систе- 
ми. Але інтелектуальними, у сучасному ро- 
зумінні, їх було важко назвати. Такий підхід 


45 


також не можна було пов'язати із ройовою 
робототехнікою. Згодом ці підходи стали 
натхненником багатьох інших оптимізацій- 
них алгоритмів на основі біологічних сис- 
тем, таких як риби |7|, бджоли |3| та інші. 
Через велику кількість досить схожих за те- 
матикою алгоритмів, деякі критики цих під- 
ходів висловили думку, що автори витрача- 
ють більше часу на вигадування імен цим 
алгоритмам, аніж продумують саму їх 
логіку. 

Згодом, почали з'являтися задачі, 
більш тісно пов'язані із робототехнікою. Ці 
алгоритми мали на меті контроль пересу- 
вання великих груп роботів і їх ідеї також 
частково були запозичені із природи. До 
них відносяться задачі групування, розсію- 
вання, формування шаблону, спільний рух, 
розподіл завдань, пошук джерела, колектив- 
не транспортування об'єктів та картографу- 
вання території |9). 

Задача групування полягає в тому, що 
роботи мають зібратися в одному місці яко- 
мога щільніше, але без зіткнень. Ця задача 
необхідна для ряду інших, таких як спіль- 
ний рух чи формування шаблону. Окрім то- 
го, така навичка потрібна роботам для ви- 
падку, коли необхідно обмінятися інформа- 
цією, враховуючи обмеження на можли- 
вість обміну інформацією Й сприйняття. За- 
дача розсіювання полягає у зворотному: 
агентам необхідно покрити якомога більшу 
територію, але при цьому не втрачаючи 
зв'язок. 

Задачі | формування | шаблону Й 
спільний рух є надбудовами над попередні- 
ми задачами. Формування шаблону полягає 
в тому, що агенти мають сформувати із себе 
й підтримувати якусь форму. Додаткова 
складність проявляться через локальні кому- 
нікації й сприйняття агентів. Спільний рух 
поділяється на два види: рух із підтримкою 
строю й без. У випадку підтримки строю 
агенти мають рухатися в одному напрямку, 
підтримуючи своє положення відносно ін- 
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ших агентів. Для випадку відсутності строю 
необхідно просто рухатися в одному напрям- 
ку, уникаючи зіткнень. 

Наступна група завдань та алгоритмів, 
що їх вирішують, є більш інтелектуальною 
й має набагато вищий рівень складності. За- 
дача розподілу завдань дозволяє роботам 
вирішувати, чим саме з певного переліку 
завдань, у даний момент, вони мають займа- 
тися. Пошук джерела є класичною задачею 
пошуку якогось об'єкта, але, зазвичай, на 
великих територіях. Задача транспортуван- 
ня може бути дуже ефективно виконана са- 
ме ройовою системою через кооперацію під 
час транспортування одного об'єкта чи па- 
ралельного транспортування кількох. Прик- 
лад мурах, як біологічного рою, демонструє 
потенційні можливості штучних ройових 
систем у цій сфері. Задача колективного 
картографування має великий потенціал для 
рою, але досить складна в реалізації через 
низку причин, таких як обмеження в кому- 
нікації чи необхідність об'єднання резуль- 
татів з багатьох роботів в одне зображення. 

З розвитком машинного навчання та 
інтелектуальних систем, а також апаратного 
забезпечення, здатного працювати із ними в 
реальному часі, відкрилися можливості 
створення ройових систем, що можуть ви- 
конувати комплексні завдання, такі як по- 
шук чи транспортування. Перевага застосу- 
вання такого підходу також у тому, що 
агенти здатні навчатися самостійно й не по- 
требують ручної розробки ройового алго- 
ритму. Навчання з підкріпленням (10) є най- 
більш перспективною областю машинного 
навчання для ройових систем. 

Проблема контролю 

З розвитком ройових технологій й сис- 
тем постає питання їх контролю й взаємодії з 
людиною. Проблема контролю рою полягає 
в декількох аспектах |11|. 

Першою проблемою є складність. Мо- 
же бути кілька підходів до керування роєм 
оператором. Найпростішим випадком є пе- 
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редача команд кожному роботу окремо. Яв- 
ним недоліком є те, що рій, за визначенням, 
потенційно включатиме в себе велику кіль- 
кість роботів, що може сягати тисяч. Пере- 
дача команд оператором кожному роботу 
займе дуже багато часу. Також малоймовір- 
ною є можливість людини відслідковувати 
дії і стан такої кількості роботів. Альтерна- 
тивою є розбивка рою на групи й надання 
їм команд. Це зменшує кількість команд, 
необхідних для контролю. Тепер складність 
обмежується кількістю підгруп. Але це та- 
кож означає, що рій має самостійно «доду- 
мувати» свої дії в середині групи. 

Іншою проблемою контролю є кому- 
нікація між оператором 1 роєм. Складність 
полягає як в апаратній реалізації, так 1 з точ- 
ки зору самої ідеї. Взаємодію з роєм можна 
поділити на два види: віддалену та інтегро- 
вану. Перший тип означає, що оператор вза- 
ємодіє Й керує роєм віддалено, використо- 
вуючи комп'ютерні системи та системи 
зв'язку. Такий підхід використовується час- 
тіше, але має кілька недоліків, таких як за- 
тримка в передачі сигналу, його поширення 
між роботами та ускладнення через асинх- 
ронність їхньої роботи. Другий вид означає, 
що оператор знаходиться у тому ж середо- 
вищі, що й рій, і безпосередньо взаємодіє з 
ним. У такому випадку оператор може 
сприйматися навіть як особливий представ- 
ник рою. Такий підхід усуває проблему за- 
тримки, наприклад, але далеко не в усіх си- 
туаціях оператор може знаходитися поруч з 
роєм, як-от у випадках небезпечних для 
життя середовищ. 

Наступною проблемою є інтерфейс та 
відображення стану рою. Це дуже важливий 
аспект контролю, адже у випадку непроду- 
маного інтерфейсу оператор не матиме точ- 
ного представлення про рій, положення ро- 
ботів 1 їх динаміку. Це, у свою чергу, уне- 
можливить контроль як такий, адже коман- 
ди оператора, що базуватимуться на неточ- 
них даних, можуть стати перешкодою в ро- 
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боті усієї системи. Складність полягає не 
лише у відображенні рою, але Й у відобра- 
женні його намірів та впливу команд на 
нього. На цю проблему також може вплива- 
ти проблема комунікації, а саме затримка в 
передачі даних чи проблеми окремих робо- 
тів з їх відправкою й отриманням, неточ- 
ність сенсорів 1 помилки. Також потрібно 
розробити алгоритми переведення вводів 
команд оператора через інтерфейс у зрозу- 
мілу для роботів форму. 

Але сама поява оператора створює ще 
одну проблему. Це централізує рій, значно 
послаблює його асинхронність. Оператор 
стає місцем потенційних помилок і точкою 
вразливості. Ройові системи мають перевагу 
у своїй стійкості до помилок і втручання са- 
ме завдяки незалежності окремих представ- 
ників рою. З втратою частини агентів решта 
може продовжувати виконувати завдання. 
Якщо рій занадто залежить від керівництва 
оператором, то з втратою цього контролю 
рій втратить можливість працювати. Введен- 
ня контролю має підтримувати баланс між 
абсолютною децентралізацією ройових сис- 
тем 1 можливістю все ж таки впливати на 
НИХ ЗЗОВНІ. 

Існує декілька основних напрямків ал- 
горитмів контролю ройових систем |111: 

е зміна ройових алгоритмів; 

е зміна параметрів рою; 

е непрямий вплив через середовище; 

е використання особливих членів рою 
(лідерів). 

Зміна ройових алгоритмів передбачає, 
що оператор керуватиме роєм шляхом ви- 
бору ройового алгоритму, якому слідувати- 
муть агенти, в той чи інший момент. Такий 
підхід вимагає наявності бібліотеки ройо- 
вих алгоритмів, які відомі всім представни- 
кам рою, з яких обиратиме оператор. Це до- 
сить простий підхід, але він вимагає високо- 
го рівня автономності роботів, адже вони 
мають чітко й самостійно дотримуватися 
обраного оператором алгоритму. 
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Зміна параметрів рою означає, що опе- 
ратор керуватиме роєм шляхом зміни пара- 
метрів у ройовому алгоритмі, якого дотри- 
муються роботи. Це дозволяє впливати на 
рій, не змінюючи напряму його поведінки, 
що значно краще з точки зору децентраліза- 
ції. Але такий підхід застосовується рідше, 
адже підбір параметрів, зазвичай, робиться 
на етапі створення алгоритму. 

Вплив через середовище означає, що 
керування роєм здійснюватиметься шляхом 
зміни оператором середовища, у якому діє 
рій. Зазвичай, це віртуальні зміни, але мож- 
ливий і фізичний вплив. Це може бути вста- 
новлення чи прибирання перешкод, вико- 
ристання віртуальних феромонів чи маяків. 
Передбачається, що ройовий алгоритм, яко- 
му слідують роботи, враховуватиме такі 
зміни в середовищі та реагуватиме на них. 
Такий підхід зберігає властивості рою, адже 
залишає децентралізацію і автономність 
системи, а також не змінює напряму її пове- 
дінки, що є захистом від потенційних по- 
милок оператора чи у випадку зникнення 
контролю. 

Використання лідерів застосовується, 
коли потрібен постійний контроль або дуже 
часте коригування дій рою з боку операто- 
ра. Такий підхід включає в себе визначення 
певних представників ройової системи як 
лідерів, з якими напряму взаємодіє опера- 
тор. Такі лідери можуть обиратися завчасно 
й навіть фізично відрізнятися від решти рою 
або ж призначатися з представників систе- 
ми динамічно. Алгоритм, якому слідує рій, 
має враховувати таких лідерів 1, відповідно, 
реагувати на їхні дії та може мати різні рівні 
централізації. 

Застосування 

У роботі (12| описано систему, що зай- 
мається кластеризацією та збором об'єктів. 
Ця задача полягає у тому, що роботи мають 
зібрати в одному місці об'єкти, що розміще- 
ні на певній території, або ж збудувати якусь 
конструкцію з них. 
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Також є проєкти, направлені на колек- 
тивне транспортування об'єктів, які не мо- 
жуть бути переміщені одним роботом. Існує 
три можливих підходи до вирішення цього 
завдання: штовхання, підтягування та ото- 
чення об'єкта. 

Ройову систему також можна викорис- 
товувати для навігації. У цьому випадку рій 
формує мережу, яку інші окремі роботи, рої 
чи будь-хто інший можуть використовувати 
для орієнтування на місцевості. Прикладом 
може бути система допомоги в навігації на- 
земним роботам повітряними | 13). 

Іншим цікавим завданням є спроба 
оминати дірки або ями. Для рою завдання 
ускладняється, якщо роботи рухаються в 
строю і потрібно його не зламати. Або ж ро- 
боти можуть збудувати якусь структуру із 
себе, аби подолати перешкоду. Приклад та- 
кої системи описаний у роботі (14). 

Важливим завданням для рою й мож- 
ливості прийняття ним рішень є досягнення 
консенсусу. Спілкування відбувається або 
через прямий обмін повідомленнями, або 
непряму комунікацію через середовище. 
Дослідження цієї проблеми продемонстро- 
вано у роботі 115). 

Висновки й подальші дослідження 

Ройові системи мають великий потен- 
ціал у вирішенні кластеру задач, що потре- 
бує спільної роботи великої кількості робо- 
тів. До таких задач належать, наприклад, 
пошукові задачі, транспортні чи будівельні. 
Природні ройові системи, такі як мурахи чи 
бджоли, продемонстрували свою здатність 
ефективно їх вирішувати. Розвиток цієї тех- 
нології стримувався обмеженнями в робото- 
техніці, її вартістю, а також обмеженими 
обчислювальними можливостями. Сучас- 
ний стан розвитку цих технологій, а також 
моделювання, дозволяє активніше викорис- 
товувати й досліджувати ройові технології. 

Ройовий інтелект може бути викорис- 
таний і без робототехніки. Агенти ройової 
системи можуть бути суто віртуальними й 
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виконувати пошукові задачі, наприклад, на 
великих даних чи в мережі Інтернет. Також 
цю технологію використовують для моде- 
лювання поведінки людей, наприклад, адже 
поведінка натовпу багато в чому є ройовою, 
кожен представник  підпорядковується 
простим правилам, які легко відтворити. 

Подальші дослідження в цій області 
включатимуть у себе активне використання 
технологій машинного навчання, особливо 
навчання з підкріпленням. Дані технології 
дозволять зробити рій більш адаптивним і 
інтелектуальним, що дасть можливість не 
програмувати його напряму й створювати 
узагальнену поведінку, здатну реагувати на 
зміни умов задачі. Окремої уваги потребує 
проблема контролю. Більшість описаних 
вище підходів до керування роєм хоча б 
частково порушує вимоги до ройових сис- 
тем, перш за все децентралізацію. Необхід- 
но розробляти гібридні алгоритми, де конт- 
роль рою оператором буде інтегровано в ро- 
йову поведінку, не порушуючи її. Найбільш 
перспективним є метод контролю через се- 
редовище. Він дозволить уникнути прямого 
впливу на рій і не порушувати принципу ав- 
тономії, даючи при цьому можливість вно- 
сити зміни у поведінку системи. Також пер- 
спективним є створення модульних алго- 
ритмів, що дозволило б легко адаптувати 
рій до незначних змін цілей в однотипних 
завданнях. 

Ще однією великою областю для до- 
слідження є розподіл ройової системи на 
підсистеми, їх взаємодія, контроль та об'єд- 
нання назад у спільний рій, а також взаємо- 
дія декількох роїв, що можуть діяти на різ- 
них рівнях абстракції. Це б дозволило вирі- 
шувати значно складніші комплексні за- 
вдання, що також потенційно спростило би 
контроль ройових систем. 

Перешкодою на шляху досліджень мо- 
же стати складність і вартість використання 
роботів під час навчання й тестування ройо- 
вих алгоритмів. Проте вирішенням може ста- 
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ти моделювання ройових систем і останнім 
часом активно розвиваються технології, що 
здатні створити достатньо наближену до ре- 
альності модель. 
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КЕ5ОМЕ 


А. Вагапійк 

Ке5еагсп оп арріїсайопя апа ргобіет 
ої сопігої ої 5уагт іпіеШяепсе апа горбобіся 

Тре питкег ої (а5К5 уурісі аге Беїпе 501- 
уед Бу гобоїз 15 єгомуїпє. У/їЮ (есппоїіогіе5 
Бесопіпя, спеарег апа плоге ауайабіе роз5ібіе 
агеа5 Їог Ше5е азКя аге аз5о єгом/тпє. Моуу го- 
Бої5 сап Бе цей їп Іагеег питбегя апа 50 Бе 
цей їп (а5К5 детапатя, а Їо( ої аєепіз. 5исП 
ка5К5 іпсІиде, Їог ехатрієе, 5еагсп оуег Біє 
агеаз5 ог обіесів (гапзрогіацоп. Бог (Пі5 Кіпд ої 
ргобіетія 5у/агт гобойся 15 Без 5шеа зіпсе її 
15 Ба5ед оп 5ітийапеоицз ицзаєе ої (ШеогепсаПу 
Птійез85 питрбег ої гобоїз. 

Тіз агасіе ргоуідез дезсгірпоп ої зулагт 
гобойся аз ме! а8 агеа ої агипсіа! іпіеШеепсе 
саПей "8ууапи іпіеШоепсе" у/ісп 15 Казкед 
ул/ії сгеапоп ої аїєогіфтя їог іпіеШояепі 580Їй- 
йоп ої ргобіегтія Шаг 5ууагти 5узіетія Гасе у/ій. 
Умуагпт іпіеШоепсе Ба5 рагу етегоед Пот 
зматт орійтігайопзя аїсогійтя. ДІ50, ехатр- 
Іс5 ої сіаз5іс 5м/агті іпіеШеепсе їазК5 ргоутдед 
(аєогегайоп, ді5рег5іоп, райеги їогтайоп апа 
ПосКіпе) апа плоге адуапсеа Шаї аге Ба5ед оп 
Фовбе (агеа тарріпє, ігап5рогіайоп, 5еагср еїс.). 

СопігоШпя, 5ууагтп зукіегпя 15 а 5ерагае 
ргобіет Бесацзе ої, Їог ехагапріе, пипабег ої 
арепіз, мауз ої соплтпипісацоп, іпіегіасе5 ес. 
Агісіе ргоуміде8 таїп у/ауб ої 50Їміпє 18 5иСП а5 
спапее ої аїєогіфт5, рагатеїегя (шпіпе, сопітої 
фгоцеб епуїгоптепі апа гоцеП Ісадег5. О5іпе, 
епуїгоптепі ог сопігої 15 Ше піо5і ассеріабіе 
муау 8іпсе її дое5 пої бгеаК десепітай7айоп ої а 
змуагті уУрБісб 15 а уегу ітпрогіапі Ісаше ої 
змуагті 5у5іепі5 а5 1 іпсгеа5е5 Шеїг гепабіШу 
апа гез5і5апсе (0 егтог5 апа Гайигез. 

Упохуп  ехагаріе5 ул геїегепсе5 ОЇ 
5умагтп 5узіетя изаєе 5исп а5, Їог ехатріе, 
обіесіє сІиоегідацоп, 5рагед кгапезрогіабоп, 
га5к5 дізшібицоп, соп5еп5ц5 асріеуетепі еїс. 
Дізо ргомідед іпіоглайоп оп їиіиге агеа5 ОЇ 
ге5еагсї 5исП а5 асйуєе и5аєе ої тзасріпе Ісаг- 
піпє, аїєогіфт58, езресіаПу геїпіогсетепі Ісаг- 
піпє, апа гезеагсп оп сгеайоп апа сопіго! ої 
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змуатт 5у5іетп5 (аг аге Гогпед Бу 5иб5ууагтя. 
Обзіасіе5 Їог зисПп ге5еагсі аге дезсгібед апа 
асріеуетепіз ої офег сопприкег 5сіепсе Пеїд5 
Факс сошід, оп Фе офег Бапа, плаКе її еабіег. 
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